k =int(input("Введите четырехзначное число: "))
    
if k>999 or k>1000:
    k1=k
    k2=k//10
    k3=k%1000
    k4=k//100
    k5=k2%100
    k6=k%100
    k7=k//1000
    k8=k4%10
    k9=k5%10
    k10=k6%10
    v=0
    for chl in k1, k2,k3,k4,k5,k6,k7,k8,k9,k10:
        ie=2
        if chl>2:
            while chl%ie!=0:
                ie+=1
            
            if chl==ie:
                ie=chl
                if i>v:
                    v=0
                    v=ie
    print (v)
    
else:
    print (0)


